30
80
3
45 41
64 77
60 54
1
33 16
1
51 81
5
42 36
24 43
75 23
8 39
47 43
2
21 84
17 32
3
70 37
29 92
43 21
2
12 56
39 5
3
67 98
13 39
59 35
4
10 79
17 11
32 65
61 74
1
18 25
2
51 100
42 57
2
31 24
18 28
2
37 31
61 34
2
67 25
74 52
4
28 63
49 63
27 58
64 49
3
17 26
60 6
19 21
2
68 55
25 28
2
77 43
71 54
3
75 97
46 44
27 83
4
58 88
72 16
26 74
45 2
4
77 95
57 36
23 28
25 17
1
64 24
2
76 65
57 30
3
40 60
71 15
75 66
2
58 51
67 83
2
47 45
44 37
3
48 26
74 13
33 10
3
29 79
40 19
34 69
4
52 79
69 26
76 100
49 56
2
57 57
49 96
5
33 56
77 3
53 72
65 40
60 95
3
66 82
34 43
77 52
0
1
76 15
1
46 68
0
0
2
75 77
40 27
0
0
2
57 26
68 76
1
47 59
1
65 96
2
52 44
77 49
0
1
70 14
1
67 29
1
70 13
1
73 72
0
2
73 7
79 38
3
75 2
73 86
64 72
2
70 61
72 24
1
55 44
1
64 34
0
2
72 50
60 58
1
76 51
3
78 97
71 28
63 65
2
62 35
76 2
0
0
1
78 93
0
0
2
71 42
79 98
0
0
0
0
1
71 8
0
0
0
0
0
0
0
0
0
80
2
56 74
26 4
2
45 53
32 77
1
54 7
3
13 86
14 13
37 29
0
4
39 36
11 90
14 83
45 51
3
70 55
63 77
19 40
3
48 39
60 65
52 29
5
51 32
70 14
10 3
13 95
9 5
0
1
46 20
4
29 84
28 89
69 18
16 44
3
22 51
47 41
71 26
2
21 83
15 93
1
32 13
2
69 29
40 12
0
5
58 72
65 44
36 31
26 57
51 49
5
20 59
59 16
36 28
51 47
23 11
4
64 46
25 78
74 74
40 83
4
26 35
64 32
76 8
77 2
3
67 38
40 24
73 73
4
61 23
44 25
48 59
66 44
4
25 13
35 76
38 39
42 99
1
75 80
1
60 61
2
36 18
53 62
3
68 33
65 17
46 81
2
70 69
51 54
1
72 29
2
48 55
39 51
2
66 88
38 57
1
48 25
2
42 74
74 64
2
39 74
75 74
2
38 18
71 86
1
37 51
2
66 18
43 4
0
2
64 77
69 10
2
54 10
72 64
2
76 48
46 63
1
49 74
1
57 17
2
68 86
52 60
2
48 34
76 26
2
63 42
50 29
1
73 57
0
0
2
56 58
79 78
1
67 97
2
56 61
68 27
0
0
2
68 57
67 64
0
1
67 25
1
67 35
2
71 45
66 88
0
1
66 76
0
0
2
73 4
78 32
0
0
0
1
70 20
0
0
0
1
77 13
0
0
0
0
0
0
0
80
3
36 88
35 70
37 25
2
70 80
34 32
4
62 28
7 51
34 100
12 98
3
74 60
49 96
65 71
2
41 57
68 73
2
20 77
67 56
4
13 39
50 99
17 5
32 78
4
58 75
54 72
65 3
29 99
3
37 36
26 52
39 72
3
70 94
47 60
52 6
4
71 94
34 59
58 89
23 55
1
64 27
1
39 8
3
75 32
71 41
45 27
0
1
23 79
3
36 27
34 88
61 6
1
62 58
0
1
54 38
0
4
69 59
76 97
48 96
60 83
3
60 15
23 66
38 25
1
38 94
0
2
33 4
76 34
4
44 63
59 49
60 93
65 13
1
53 8
0
2
66 96
55 23
3
41 79
38 70
77 8
3
36 67
50 52
49 56
3
63 68
50 63
43 100
4
62 43
71 41
56 89
42 13
1
43 92
4
37 47
45 63
50 29
42 6
2
57 20
55 39
2
41 17
77 25
1
56 83
2
46 13
57 23
1
63 81
2
76 63
67 33
2
54 18
58 53
1
53 94
0
0
1
65 26
3
71 42
67 18
56 92
1
67 46
2
61 27
72 6
1
70 58
4
71 23
61 99
73 31
64 42
1
77 100
0
1
78 4
1
58 39
2
63 33
66 82
0
0
0
0
1
76 63
0
1
73 53
3
70 12
72 99
66 95
1
66 87
0
0
0
1
70 75
0
0
3
75 21
74 62
76 1
0
0
0
0
0
0
0
80
1
30 55
5
34 94
19 50
24 19
57 24
29 54
2
51 58
42 27
3
45 96
35 74
68 100
4
52 20
10 18
28 72
51 69
2
73 54
62 15
3
18 7
35 64
29 48
5
57 20
74 46
18 89
71 69
72 67
2
40 74
34 64
2
69 47
53 39
4
41 80
61 73
58 97
57 62
1
39 73
3
74 40
42 96
59 77
2
73 100
28 98
4
78 14
46 39
32 29
53 48
4
26 76
29 74
33 49
28 52
2
63 80
62 37
1
30 66
1
60 52
3
70 91
39 49
77 3
1
40 39
3
76 37
50 65
37 28
5
76 16
32 5
39 25
77 88
40 13
1
54 43
2
70 35
59 18
2
62 13
58 86
3
46 16
66 84
53 74
2
37 85
28 30
1
76 5
0
1
63 10
3
65 32
75 44
42 67
1
72 26
1
64 79
3
64 30
77 29
67 3
3
46 94
37 36
75 5
2
73 99
59 74
2
65 15
70 62
3
52 78
71 75
75 1
2
62 27
55 35
2
78 4
76 15
1
76 84
0
1
74 47
0
0
2
60 38
48 61
0
2
71 11
54 76
2
61 59
55 25
1
75 28
0
0
1
56 84
1
75 65
0
0
1
59 75
0
0
3
61 44
64 21
77 67
2
71 69
74 53
1
64 35
0
1
77 11
1
69 28
1
68 26
0
1
79 11
1
73 22
0
0
0
0
0
0
0
0
0
0
80
2
23 14
16 41
4
48 78
53 43
18 73
35 94
5
63 43
47 89
14 81
62 55
34 67
3
18 35
76 23
14 52
3
34 100
59 81
58 76
3
73 14
57 71
13 51
2
13 35
9 25
4
19 60
78 27
32 30
51 55
2
16 69
71 81
2
38 22
78 2
3
60 26
56 61
40 81
3
40 36
17 96
31 9
3
75 4
61 57
58 38
0
3
36 62
74 9
73 47
2
59 17
21 25
2
25 12
33 97
3
64 36
69 17
50 68
1
72 95
4
64 39
73 48
23 61
52 55
5
77 32
71 54
39 38
72 42
28 69
1
74 27
0
1
65 5
4
50 95
57 88
63 44
75 32
3
29 30
67 98
74 19
3
51 78
76 63
29 79
2
65 57
63 13
2
69 70
75 79
2
30 29
41 22
1
74 85
1
38 41
0
2
51 69
58 99
0
3
42 28
64 69
45 70
0
0
2
39 47
56 92
0
1
47 14
2
66 38
48 30
1
65 29
0
1
64 43
0
4
52 38
51 89
65 48
50 76
2
48 93
75 19
2
74 93
58 20
2
56 87
72 24
1
72 97
0
2
78 14
68 53
1
59 45
1
78 92
1
70 15
1
64 5
0
1
60 2
0
0
1
79 15
1
66 4
0
0
1
66 87
2
73 7
67 42
3
76 85
73 7
69 13
1
76 20
0
0
0
1
75 94
0
0
0
0
0
1
79 55
0
80
5
1 37
26 81
47 10
79 76
2 85
4
70 74
53 27
74 24
6 92
4
22 32
19 57
17 96
67 80
2
50 62
22 16
4
47 63
45 62
49 25
38 67
1
63 28
2
15 17
75 51
2
11 79
71 55
3
74 61
28 34
44 71
5
43 3
70 66
79 86
38 5
20 20
2
43 48
34 97
2
29 95
36 54
2
20 73
43 34
3
76 82
61 7
24 40
4
27 95
78 91
22 86
21 20
1
76 82
3
74 29
18 45
73 48
3
29 60
74 30
38 88
1
35 48
1
50 38
1
79 20
0
2
39 100
44 47
2
45 93
71 46
0
2
32 10
48 97
3
39 52
54 81
36 47
4
50 90
38 14
75 7
39 11
3
65 69
54 83
49 19
3
72 55
69 34
49 50
5
60 27
72 72
33 47
50 95
73 25
1
35 94
1
36 96
2
70 42
73 21
1
51 36
1
48 47
1
73 89
4
62 5
42 55
52 69
61 76
1
42 64
0
3
72 5
64 64
75 81
0
3
65 55
68 18
69 59
2
75 46
79 23
3
67 72
52 83
65 76
2
76 18
46 63
1
66 37
0
1
54 28
1
63 29
0
0
2
64 26
55 34
1
61 93
0
1
77 81
2
72 49
66 13
1
70 25
0
0
0
1
77 78
2
78 48
72 38
2
66 82
68 33
0
0
0
1
77 72
0
0
0
0
0
0
0
0
0
0
0
0
80
4
61 99
36 25
55 15
38 7
4
70 87
11 10
62 81
29 65
4
45 70
69 90
20 3
5 10
0
2
69 3
41 85
3
13 2
30 53
52 46
4
8 4
18 91
47 2
34 67
2
68 93
15 46
2
65 68
75 59
0
1
14 81
3
56 4
45 28
39 7
2
35 94
27 15
4
29 26
18 52
77 26
31 20
4
78 37
75 53
19 68
59 65
4
47 39
72 47
70 92
73 79
2
64 57
23 22
1
79 25
3
54 45
60 37
26 84
4
50 87
63 60
27 80
53 92
1
42 35
0
3
71 37
76 86
70 66
1
50 58
1
68 97
0
4
71 47
68 79
62 43
49 21
3
72 39
51 39
36 67
2
38 48
72 73
1
56 13
2
61 59
67 88
2
63 83
62 66
1
63 5
2
52 27
77 89
2
62 50
53 59
4
56 98
60 62
43 99
75 37
3
39 99
70 76
73 80
2
47 97
39 96
2
69 54
43 35
1
67 37
0
1
63 94
0
1
67 84
3
58 83
73 64
61 40
1
57 99
2
61 45
66 38
0
1
75 70
4
68 31
78 87
63 100
72 57
0
0
2
71 6
73 33
0
2
69 22
66 43
2
71 19
74 65
2
64 55
69 87
1
58 99
1
76 31
2
68 15
66 64
1
70 18
0
0
0
0
1
73 92
0
1
76 44
0
0
0
1
78 58
1
79 86
0
0
0
0
0
0
0
80
1
65 89
5
71 81
7 4
46 34
26 2
40 31
5
51 72
23 61
59 12
46 15
31 29
2
35 65
60 22
5
7 16
48 17
31 26
47 44
42 1
4
6 44
7 26
12 20
40 17
2
49 68
47 8
2
68 28
52 80
5
39 67
16 13
26 50
46 70
41 53
5
70 48
10 75
47 58
78 16
71 45
2
64 38
68 73
2
61 86
50 14
1
66 14
4
69 84
54 26
53 68
28 51
2
66 62
58 82
3
59 29
57 80
42 34
4
70 3
73 36
36 26
51 49
5
74 95
58 92
34 54
29 64
76 98
1
41 80
2
65 3
25 72
2
75 66
22 76
3
37 39
49 26
67 89
1
37 62
2
65 27
72 25
3
50 9
41 44
68 58
1
29 96
0
2
64 21
38 23
0
2
38 97
69 69
2
33 53
68 57
2
58 93
51 7
0
1
36 13
1
63 50
1
38 99
2
58 79
44 59
1
47 28
1
61 82
3
64 61
74 85
71 79
1
74 84
2
43 6
61 97
3
46 36
56 15
43 92
2
62 74
64 32
0
1
69 48
1
56 70
1
61 71
2
65 10
69 85
0
3
57 54
64 39
75 14
1
70 33
2
55 42
53 4
0
1
71 2
0
2
76 43
65 75
1
76 55
0
1
67 81
0
0
0
0
0
0
1
73 100
0
0
1
79 96
1
75 53
0
0
1
74 5
0
0
0
0
0
0
80
3
50 19
75 34
76 56
5
30 17
19 49
64 34
22 11
41 83
1
57 48
1
25 52
2
14 5
16 30
3
10 7
34 97
17 57
4
16 10
8 78
19 12
11 12
5
31 38
19 76
54 46
66 100
68 29
3
73 65
47 22
75 1
1
63 45
3
43 93
71 47
44 50
3
25 46
15 52
48 23
2
73 37
79 46
4
55 6
71 54
62 77
15 77
4
71 88
58 29
50 87
26 80
2
36 79
61 3
3
58 31
29 74
71 90
3
47 29
43 40
32 76
3
69 94
26 18
76 61
2
77 75
64 57
4
67 33
79 55
70 51
34 4
3
47 41
22 40
76 40
1
23 95
4
71 55
40 47
47 67
25 31
0
1
69 28
2
48 67
49 69
2
37 81
34 31
2
54 62
32 44
1
53 62
4
32 85
50 16
31 52
59 84
3
51 22
50 5
73 42
2
65 91
43 91
5
70 2
73 1
46 31
69 36
52 18
0
3
79 10
55 33
60 26
3
73 20
39 9
78 94
1
63 73
2
54 3
49 71
1
61 10
1
56 17
0
1
45 15
2
55 1
62 46
2
76 77
62 91
1
63 49
1
70 51
1
64 49
2
57 3
67 92
1
62 9
1
56 46
0
1
69 43
0
1
62 37
2
58 19
67 81
0
0
0
0
0
1
68 6
0
1
70 86
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
4
9 34
64 66
13 3
54 1
4
20 32
37 69
9 20
75 65
2
18 77
7 16
3
34 80
27 76
70 96
2
58 51
35 21
4
58 65
34 31
32 14
19 84
4
21 87
72 6
56 12
42 8
2
11 66
61 30
3
19 33
66 43
15 30
3
55 26
16 52
10 57
2
31 72
30 61
3
52 31
48 22
41 79
2
54 24
20 44
2
63 60
73 92
3
46 45
49 53
33 63
1
54 55
3
73 21
51 94
71 70
2
20 66
31 35
4
71 55
62 4
70 40
48 62
3
69 7
76 18
56 17
1
23 53
0
0
0
3
70 78
41 96
59 92
2
32 53
69 84
3
64 65
54 56
29 28
3
37 59
58 89
40 87
3
63 100
36 21
57 26
1
52 87
3
68 21
59 20
32 53
1
77 78
2
35 4
78 64
2
68 49
71 65
2
44 54
76 96
1
61 100
0
2
77 3
60 95
2
68 22
72 92
3
70 44
58 85
71 28
1
63 7
1
49 92
3
69 94
55 70
64 84
3
62 71
65 91
78 37
1
59 49
1
52 6
1
79 86
0
0
2
60 76
74 57
1
55 65
1
69 81
0
1
66 53
0
2
78 94
67 46
1
66 36
2
78 73
68 83
0
1
72 30
1
65 20
0
1
79 4
0
0
1
67 16
0
1
72 84
1
71 32
1
76 98
1
75 49
0
0
0
0
1
78 69
0
0
0
0
80
4
9 76
12 92
17 66
31 77
1
21 36
5
74 74
68 8
45 44
42 13
12 62
3
12 17
22 54
6 27
0
4
59 38
72 38
18 27
47 11
2
37 43
29 9
3
40 68
34 90
70 54
2
34 75
17 30
4
34 19
59 67
35 47
63 16
4
62 26
64 9
23 12
78 83
1
21 35
2
72 50
32 60
2
19 90
60 72
1
54 10
5
48 68
18 83
33 28
67 29
52 14
4
27 28
73 93
62 99
54 52
1
28 3
1
64 36
3
29 97
24 5
23 4
5
72 47
45 82
67 3
74 93
62 78
2
70 6
45 9
1
46 38
1
78 64
4
35 23
37 82
55 23
64 88
1
47 51
3
47 16
46 29
31 22
2
66 58
35 71
2
47 77
39 51
0
1
76 49
0
1
59 10
3
50 2
69 55
71 24
2
39 42
70 58
2
55 44
57 73
1
68 32
2
71 35
57 33
2
76 21
51 47
1
60 19
1
77 61
2
73 16
43 86
4
46 9
49 90
52 31
56 90
1
77 7
2
51 98
48 92
1
67 86
2
64 44
77 60
0
2
65 33
74 50
2
70 100
58 40
3
60 75
71 11
65 44
0
1
75 69
0
1
60 20
2
61 77
59 11
1
78 47
1
75 12
1
77 74
0
0
0
0
1
67 56
0
1
68 32
1
72 63
0
0
1
77 6
0
0
0
0
0
1
76 95
0
0
0
0
80
5
57 11
1 62
78 2
77 14
68 10
4
54 49
46 73
48 4
77 75
5
53 30
18 64
32 63
72 1
33 28
0
2
60 3
23 3
5
44 12
28 2
76 75
66 7
51 77
3
66 72
11 66
8 94
5
51 75
17 23
30 7
29 51
14 85
3
33 14
74 12
67 56
1
20 62
2
29 39
64 84
2
61 63
46 29
2
44 69
65 80
3
29 54
78 24
59 10
4
71 36
38 92
76 33
54 65
2
35 15
24 62
2
43 6
60 32
3
64 87
35 10
41 36
1
72 77
2
39 57
42 23
2
38 16
71 40
2
43 2
67 56
0
4
27 66
64 87
49 89
54 95
4
68 78
64 98
47 44
40 75
5
74 31
75 88
40 38
38 84
41 3
0
1
52 29
1
78 51
0
0
1
47 76
1
53 5
1
43 27
2
60 76
46 74
2
67 41
54 38
3
55 73
75 46
46 5
2
49 77
56 27
2
62 40
43 84
1
41 30
2
64 93
71 78
1
47 14
2
77 55
74 68
1
48 58
0
0
1
56 85
2
65 53
53 62
1
70 39
0
3
56 77
60 100
70 69
2
53 23
66 100
0
1
62 87
1
72 32
4
79 92
75 86
63 34
76 35
1
57 49
0
0
1
66 75
1
76 80
0
0
1
77 56
0
1
78 21
1
78 51
0
0
1
75 83
0
1
75 61
0
0
1
76 13
0
0
0
0
0
80
2
64 32
3 76
5
28 48
54 58
20 53
5 55
68 60
5
64 81
74 51
32 79
54 56
65 62
4
74 11
5 83
38 5
13 74
3
48 100
33 6
41 63
2
66 7
7 98
2
12 25
75 55
2
28 46
34 5
1
43 69
5
52 74
13 11
65 100
49 31
44 10
5
55 98
64 29
31 1
30 50
15 21
4
42 65
52 65
51 6
71 37
3
20 52
59 46
27 31
0
1
48 63
4
19 27
34 2
43 86
58 72
3
22 95
53 96
38 49
1
57 31
0
2
32 65
29 26
2
63 12
30 29
2
35 77
58 63
0
0
3
31 78
76 57
48 5
2
39 78
53 79
1
57 25
3
56 49
67 13
66 55
3
38 24
33 20
69 34
4
69 90
31 90
52 79
66 43
3
71 71
33 76
60 39
1
60 43
3
55 6
67 26
39 60
0
1
42 50
2
37 46
57 18
1
57 78
4
73 96
63 62
43 2
78 23
2
46 25
50 42
2
76 5
77 57
2
45 7
52 43
1
76 42
1
43 82
1
60 52
4
76 74
50 15
70 69
73 81
1
75 4
0
2
55 65
64 16
0
1
75 80
0
0
0
1
70 5
2
66 17
72 31
2
69 27
79 67
2
77 72
79 45
1
78 27
1
73 15
0
0
0
0
0
0
2
67 62
68 6
0
0
0
1
75 70
0
0
1
76 2
0
0
1
78 87
0
0
0
0
80
4
30 59
21 85
60 65
12 66
5
17 94
4 18
72 9
73 24
63 25
5
45 19
72 21
8 88
73 83
17 62
4
49 37
58 8
61 64
78 76
2
71 68
64 87
2
10 69
44 67
2
29 14
49 14
3
34 40
59 97
50 3
3
18 77
59 25
37 73
2
20 75
12 50
0
5
17 76
69 14
22 53
58 30
52 21
3
60 36
68 5
67 78
5
43 47
60 52
77 82
72 1
28 19
5
64 5
35 4
78 38
57 70
47 10
2
24 10
44 32
1
60 54
2
21 22
31 68
4
43 78
51 85
20 69
61 28
1
25 70
1
70 83
1
73 58
2
32 6
56 32
2
63 23
26 54
2
71 92
72 20
0
1
74 45
1
37 68
4
70 8
61 67
48 53
60 49
3
62 46
47 38
61 92
0
3
59 47
35 82
56 58
2
45 1
36 81
2
40 2
42 32
1
40 66
0
1
42 77
3
59 36
46 22
68 91
4
77 27
53 1
68 61
49 98
2
76 33
71 2
0
3
64 12
56 89
50 93
0
0
0
3
65 12
77 5
73 19
0
1
51 1
1
72 95
1
75 66
0
1
55 78
2
53 62
78 38
2
77 18
57 48
0
0
0
2
68 3
67 56
0
1
71 37
0
1
69 99
0
1
64 40
0
1
73 42
1
68 87
1
69 42
0
1
76 73
0
1
75 57
0
0
1
78 43
0
0
0
0
0
80
3
44 16
70 80
73 53
3
33 75
40 41
21 30
1
62 56
5
77 89
18 22
41 5
37 78
10 86
1
26 16
5
60 67
59 85
61 64
44 31
11 21
1
11 64
2
30 96
48 14
5
44 62
69 68
23 75
62 100
29 47
2
56 29
69 99
3
17 85
69 77
75 44
2
40 89
77 43
1
64 92
5
23 65
58 40
31 54
70 64
16 29
1
37 99
2
59 58
53 11
3
65 14
77 63
23 38
4
76 24
50 33
54 62
77 83
0
2
77 4
68 82
0
1
47 97
2
60 95
39 48
2
43 99
79 96
5
76 57
43 49
74 2
63 64
49 10
2
66 68
53 43
2
35 74
59 21
1
67 5
1
47 14
3
63 91
31 76
65 92
4
45 100
33 87
64 42
74 32
3
64 60
41 48
44 57
4
48 71
46 92
76 7
52 2
0
1
68 3
3
47 34
65 9
57 22
4
72 16
52 32
61 45
37 65
2
52 63
69 70
5
68 59
58 36
73 90
64 14
54 80
1
75 37
1
43 48
2
65 9
61 69
2
53 3
56 4
2
61 44
75 42
1
57 86
1
46 84
1
56 21
1
78 45
0
3
57 69
68 27
51 46
0
0
0
1
74 93
0
1
63 72
0
0
0
0
2
69 85
68 92
1
75 48
0
1
67 72
0
0
1
76 12
1
70 69
0
0
0
0
0
0
0
1
76 45
0
0
0
0
80
2
31 95
27 33
5
42 76
12 56
69 39
51 75
73 40
5
15 8
24 88
58 4
68 98
44 31
1
13 18
2
65 28
71 12
2
10 60
42 50
3
20 23
70 93
24 84
3
77 15
76 9
14 54
2
30 98
13 59
4
27 20
47 63
26 20
58 72
4
52 2
75 85
11 85
74 53
4
47 39
62 10
38 33
29 30
4
35 47
63 32
73 17
31 1
3
72 74
56 48
34 15
2
35 28
31 76
3
39 76
68 76
61 28
1
42 88
2
65 54
48 38
1
36 53
1
45 23
2
58 36
59 79
3
51 20
42 8
72 95
2
75 33
62 22
3
56 87
25 87
49 7
1
25 94
0
2
67 21
75 94
0
3
73 63
33 27
61 87
0
4
61 75
57 6
50 49
72 64
1
35 5
1
39 72
2
51 60
46 84
4
52 44
67 59
62 42
76 66
1
63 18
1
52 90
0
3
73 100
75 19
63 44
1
58 40
2
57 32
48 69
2
46 3
52 18
0
1
71 2
1
59 26
4
56 69
69 26
53 34
51 10
2
67 23
64 58
1
49 32
1
57 49
0
0
1
77 37
1
57 54
2
57 81
72 21
0
1
67 51
2
75 62
64 94
0
1
73 32
1
72 27
1
64 70
1
70 89
2
71 52
66 69
0
0
2
74 17
71 23
0
1
76 89
1
79 53
0
0
1
77 34
0
0
0
0
0
0
0
0
80
2
30 98
21 53
5
67 3
43 65
18 4
70 8
59 32
1
20 97
4
30 93
64 35
16 67
25 33
3
57 4
59 48
18 80
4
32 83
51 42
64 63
10 39
5
16 30
8 2
77 81
52 71
61 78
2
75 88
32 17
2
41 58
64 26
3
58 6
11 39
63 33
3
22 68
55 30
62 38
1
52 66
5
62 8
33 31
72 60
71 30
20 65
2
66 47
37 88
4
69 96
43 72
63 72
27 71
1
49 81
2
46 48
23 2
3
69 48
59 1
38 49
2
60 73
48 98
2
60 32
74 99
2
73 25
74 74
0
2
74 27
50 89
2
38 52
26 5
3
32 11
63 55
31 48
2
62 67
51 85
4
65 83
37 53
66 27
79 14
3
54 89
73 76
44 78
3
72 26
30 23
77 91
2
41 55
69 26
2
60 42
65 79
1
67 3
1
79 6
3
35 46
38 11
65 98
3
48 16
59 67
54 60
2
61 66
55 70
1
57 24
2
43 78
50 27
0
2
67 18
53 88
0
1
48 78
1
64 59
0
2
49 65
78 17
1
77 62
1
60 95
0
1
67 33
1
53 89
0
1
68 53
2
57 60
53 50
2
59 92
61 70
2
64 16
63 39
0
1
72 29
0
0
0
1
79 50
2
63 94
75 64
2
76 90
71 86
0
0
0
1
76 95
1
71 11
0
0
0
1
75 87
0
0
0
0
0
0
0
0
80
2
11 53
33 12
4
72 64
61 86
46 39
4 76
2
7 41
62 86
5
65 86
38 98
5 68
11 87
57 3
1
67 75
3
39 36
74 30
26 8
4
7 3
21 68
78 50
50 30
0
2
41 84
71 81
3
39 83
25 53
15 4
5
42 19
60 79
20 15
70 26
57 99
3
66 56
14 28
73 45
5
76 43
58 94
17 22
32 56
57 3
1
73 99
3
24 33
41 82
67 92
2
61 90
42 100
1
51 98
4
77 12
44 9
29 48
65 76
4
72 75
37 4
33 52
73 45
2
50 83
29 73
4
48 6
36 86
46 70
33 25
1
48 92
3
28 58
35 56
68 98
2
70 72
51 86
4
69 81
36 94
73 22
48 33
1
47 80
2
75 6
38 72
3
72 97
45 78
37 74
2
42 55
47 20
2
58 12
65 99
1
75 62
1
40 36
2
77 81
41 35
1
44 28
2
59 55
66 100
0
1
60 92
0
0
1
56 79
3
41 65
46 10
61 8
1
54 14
2
77 80
75 95
2
67 13
54 39
1
70 22
0
2
76 29
55 2
1
68 81
1
62 86
1
72 19
1
58 27
1
71 53
0
1
68 25
2
78 4
62 39
0
0
1
58 11
1
72 59
2
77 28
61 19
1
70 3
1
76 48
1
77 51
1
71 44
1
68 78
0
1
71 20
0
0
0
0
1
76 27
0
0
0
1
79 54
0
0
0
0
80
2
7 63
2 12
4
71 79
57 34
15 73
75 5
4
22 49
3 6
56 56
38 94
1
6 6
2
31 87
72 9
5
74 49
59 49
39 99
71 58
37 48
0
4
58 3
64 80
30 6
49 19
2
71 4
49 54
2
22 86
79 42
0
5
39 74
44 57
59 100
38 29
78 20
3
69 38
26 15
73 27
3
67 12
52 96
27 65
2
48 7
63 90
3
65 72
28 58
30 67
1
58 8
4
21 50
34 41
29 48
50 76
0
2
77 8
47 88
1
57 68
3
31 26
68 18
47 33
3
46 89
24 90
53 5
3
64 74
49 5
30 40
3
51 11
56 30
27 27
4
67 53
57 20
54 11
63 61
3
53 69
50 80
43 66
3
37 65
70 83
51 81
2
35 71
47 41
2
77 71
72 11
1
61 9
0
0
0
1
59 15
0
3
48 31
70 76
49 64
1
56 15
1
69 35
2
49 20
63 45
1
58 38
0
2
69 87
60 31
4
74 53
64 52
65 7
61 86
3
53 96
62 10
46 39
1
48 41
1
56 68
2
55 77
57 12
2
50 84
65 54
0
2
68 68
72 20
0
3
78 84
76 6
59 26
0
1
75 61
0
1
71 87
1
59 26
1
78 44
0
1
62 17
1
70 10
1
74 68
0
0
1
79 79
2
71 87
79 60
0
1
78 74
1
75 57
0
0
0
1
74 31
1
78 38
0
0
0
0
0
80
4
45 74
75 4
4 21
64 55
5
10 15
59 30
60 57
78 90
55 23
5
25 54
48 74
5 29
21 37
69 45
5
23 26
75 46
41 39
58 56
76 53
3
63 58
57 30
73 55
3
74 23
23 5
24 30
2
52 75
71 38
5
65 99
8 27
67 95
19 3
21 57
3
25 87
22 22
41 96
5
33 1
32 39
65 8
69 76
76 12
1
43 6
2
32 89
27 87
1
62 71
4
53 78
38 19
50 34
64 35
4
60 57
18 46
28 96
53 61
2
58 51
72 67
1
18 91
1
40 31
1
19 34
3
35 35
76 13
26 30
4
44 16
69 60
49 57
60 55
0
1
55 42
2
74 13
60 13
2
78 87
76 80
3
27 44
54 36
50 16
1
33 97
0
3
42 17
77 29
46 52
2
56 68
73 69
1
57 43
1
73 69
2
39 60
34 19
0
0
3
47 68
72 46
42 45
0
2
79 36
50 83
2
42 27
72 62
2
62 71
72 41
3
74 24
61 55
53 56
3
73 44
52 56
78 87
0
2
57 40
44 56
1
65 51
1
58 73
1
61 10
0
2
74 40
79 18
0
2
72 50
66 55
1
58 94
1
77 43
2
62 58
75 66
1
60 17
0
0
1
66 91
0
2
73 77
74 44
0
0
0
1
77 7
1
78 99
0
0
1
71 15
0
0
0
1
79 40
0
0
0
1
79 64
1
78 52
0
0
0
80
0
4
2 26
59 97
4 19
25 30
1
5 3
3
28 48
21 99
71 54
2
76 49
13 11
4
7 28
6 6
40 96
12 44
2
38 2
28 5
4
28 42
18 36
73 100
26 77
5
60 56
35 1
34 36
70 67
36 30
5
31 53
53 14
74 74
62 7
29 71
3
43 31
56 82
11 42
4
55 27
23 33
32 77
74 29
4
32 73
57 46
61 46
62 1
4
28 87
50 58
27 2
16 38
5
30 91
22 48
32 96
72 92
63 91
4
55 33
57 46
78 44
31 62
3
27 97
53 70
21 7
0
4
73 62
34 88
51 27
37 50
3
30 17
53 95
52 20
1
59 98
2
42 13
35 58
3
47 26
59 5
51 64
0
3
69 48
56 45
39 87
1
47 34
1
39 18
1
49 91
1
37 70
3
61 38
75 30
35 59
1
71 28
0
1
42 95
0
2
43 100
35 62
1
47 78
3
72 22
77 5
63 8
1
74 66
4
58 40
39 100
67 47
44 61
2
63 46
71 21
0
0
0
3
66 82
51 20
46 84
0
0
2
72 89
56 55
2
56 44
75 31
1
68 12
4
64 48
65 88
51 67
76 38
1
73 77
1
71 32
0
0
0
0
1
71 9
0
4
65 19
77 94
59 24
67 55
0
0
0
1
66 10
1
76 38
1
74 81
0
0
0
0
2
72 94
75 83
1
73 72
0
0
0
0
0
0
0
0
0
80
2
16 99
32 11
5
7 100
78 59
10 85
22 31
49 64
5
58 56
43 62
53 70
22 60
3 2
1
23 4
2
20 71
49 67
3
27 54
17 32
42 38
3
17 28
73 22
66 20
4
25 94
40 88
11 52
20 97
3
11 77
69 29
78 42
0
2
11 70
16 45
2
48 30
35 51
2
58 28
18 69
3
40 68
43 52
59 27
3
49 51
78 10
28 8
5
69 7
28 38
50 78
56 3
74 23
3
56 29
57 21
36 32
3
76 92
75 21
58 48
2
24 21
48 8
5
42 68
26 2
60 4
54 47
75 19
3
51 77
50 75
33 39
2
25 79
60 70
3
23 60
40 54
42 78
3
55 66
78 75
40 70
4
44 51
56 48
57 38
76 39
2
26 46
73 87
3
68 95
28 30
48 83
1
77 51
0
0
3
35 62
53 92
38 97
1
42 97
1
77 2
2
61 51
68 56
5
47 38
65 97
43 71
39 1
70 25
0
1
67 73
1
57 48
3
70 20
46 9
44 40
2
47 1
69 78
1
76 21
1
52 8
0
1
74 62
0
0
1
47 87
2
73 50
78 42
1
74 91
2
58 40
74 46
1
57 22
3
76 17
64 4
66 59
1
72 83
2
60 90
55 92
0
0
1
75 49
0
0
0
0
2
77 66
75 44
1
63 29
0
1
77 72
1
66 21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
3
26 10
34 7
35 44
3
21 17
29 37
24 99
3
52 20
30 39
55 36
2
4 86
77 77
1
48 99
2
28 17
75 43
2
78 70
7 60
3
50 3
53 1
44 36
2
28 10
59 75
5
55 19
41 94
40 37
60 82
21 15
4
66 64
25 13
15 98
34 40
4
49 48
47 8
34 81
16 81
2
31 3
45 86
5
45 11
54 65
43 3
26 10
58 54
2
71 52
77 85
2
63 21
37 35
3
54 28
72 55
23 67
4
28 72
19 34
62 7
29 2
1
66 80
2
22 15
41 12
2
28 44
62 23
2
26 91
24 74
2
75 53
31 89
4
44 28
27 22
76 64
48 83
2
45 81
73 12
2
70 64
38 81
1
40 2
3
36 46
56 71
52 7
1
53 98
3
69 51
51 40
55 8
3
49 55
56 21
65 14
0
1
50 49
3
34 23
57 43
54 43
1
72 8
3
49 97
58 93
65 73
0
1
63 7
1
71 96
3
50 94
69 67
61 96
2
49 93
41 20
0
0
2
63 22
74 3
2
59 89
76 46
0
0
2
66 47
77 56
0
1
64 65
2
69 48
64 20
0
0
3
63 93
66 7
77 86
0
2
60 82
75 16
0
1
71 21
2
71 13
65 53
2
72 30
65 86
2
72 69
76 79
1
64 65
0
1
69 90
0
1
70 15
0
0
0
0
0
0
0
0
0
1
77 13
0
0
0
0
80
3
23 72
59 46
16 30
5
76 75
45 50
62 5
27 98
37 9
4
75 86
71 28
15 14
76 21
4
11 31
78 47
8 97
79 83
3
20 44
58 11
36 70
5
61 76
64 19
25 94
13 77
48 5
1
16 36
5
46 93
37 72
8 56
55 18
70 72
1
62 40
4
16 53
11 65
42 65
17 79
1
26 35
2
28 61
72 1
2
29 53
32 72
4
24 62
35 40
75 78
41 56
3
62 48
63 76
48 40
1
39 53
2
75 26
64 94
1
40 45
4
77 25
19 73
40 88
32 76
2
72 34
68 63
2
44 100
27 89
2
62 79
65 11
0
4
45 33
59 94
32 55
42 30
4
66 68
54 74
50 56
48 30
4
64 100
59 100
39 10
47 78
1
55 39
2
74 74
59 50
0
3
46 53
35 17
38 74
1
42 44
2
65 30
60 41
0
1
46 60
1
56 72
3
39 27
77 4
70 58
2
46 59
42 35
3
73 66
75 52
71 65
2
58 96
70 63
1
63 100
3
54 62
76 74
47 30
3
73 58
70 63
76 85
0
2
68 51
45 49
2
56 91
49 93
2
48 16
73 31
1
55 38
3
48 99
66 92
75 75
0
0
1
61 26
0
1
69 85
0
1
61 7
2
72 34
60 99
0
0
0
1
74 13
1
77 98
1
77 87
0
0
0
0
0
1
77 51
0
0
0
0
0
0
0
0
0
0
0
0
80
0
3
10 64
37 51
43 1
2
47 91
35 50
2
43 71
44 60
5
64 54
59 38
12 8
27 59
44 98
1
27 65
1
35 87
2
67 24
37 54
1
18 75
2
77 73
58 49
2
33 88
64 11
2
57 56
79 36
2
45 38
30 27
2
35 50
14 85
4
45 99
51 60
49 59
46 85
2
34 76
64 14
1
47 24
3
32 86
38 100
18 13
1
37 6
4
63 71
21 76
52 47
24 71
2
57 39
63 15
0
2
29 29
45 97
1
46 96
3
28 30
66 94
70 61
4
38 3
39 38
45 50
53 40
3
32 34
36 33
29 30
1
67 82
4
46 70
66 40
63 67
78 98
1
32 64
3
63 30
48 6
72 68
1
47 77
2
60 66
46 74
2
74 91
59 33
2
61 26
39 80
2
69 21
70 38
2
43 29
72 19
2
73 26
57 78
3
75 46
69 18
76 58
3
79 6
40 68
63 76
3
76 61
44 47
75 36
2
70 63
55 65
2
45 80
75 17
2
69 44
46 56
1
49 4
0
0
2
72 58
58 53
4
62 98
79 23
77 75
52 59
2
58 49
64 22
1
71 30
0
2
59 32
60 29
0
1
64 81
3
68 39
60 17
62 9
0
2
60 29
61 19
0
1
70 18
0
1
65 46
0
0
0
1
74 98
2
67 8
77 65
1
75 37
0
0
0
0
0
1
76 79
1
75 82
0
0
0
0
0
80
3
65 63
61 62
56 76
3
21 78
63 55
9 75
3
32 9
40 35
12 2
3
4 42
31 61
11 95
4
17 67
58 84
39 24
76 80
3
34 93
45 57
38 64
2
53 89
41 99
4
53 73
52 57
21 25
78 48
1
43 65
4
46 100
12 99
32 32
69 36
1
74 64
3
41 87
53 100
49 15
3
66 42
58 61
54 22
3
63 5
17 2
65 66
3
67 51
26 97
41 49
3
69 98
79 5
30 86
4
28 6
66 86
51 77
38 36
2
75 6
59 59
2
24 13
66 98
5
57 60
39 75
55 74
58 87
60 89
4
48 69
54 63
34 59
55 80
0
5
32 18
46 39
57 74
62 41
68 92
3
59 17
72 29
40 83
3
39 2
60 55
61 91
2
73 7
42 90
3
44 65
57 23
36 3
1
50 2
1
35 76
0
1
65 32
0
1
34 55
2
61 3
70 83
0
0
1
77 64
1
71 16
0
1
78 88
2
66 96
68 55
2
71 53
56 23
0
2
68 15
60 96
4
61 34
57 4
76 11
46 52
1
59 94
2
47 37
62 8
0
0
2
77 100
79 79
2
76 3
73 17
1
74 15
1
61 11
2
59 98
71 93
1
57 38
1
69 23
0
0
2
75 95
67 73
1
63 38
2
77 24
65 48
0
1
79 7
0
0
0
0
0
0
0
0
1
79 20
0
1
75 8
0
0
1
77 70
0
0
0
80
2
55 37
21 49
2
46 28
20 54
2
8 95
75 19
2
44 98
74 79
1
53 88
1
59 99
4
61 91
75 82
70 71
30 58
3
34 93
19 26
42 19
3
33 96
23 93
38 34
3
59 5
23 3
26 33
2
73 17
78 78
2
62 4
29 49
2
16 89
54 68
2
48 6
18 51
4
24 45
44 95
37 31
56 93
0
4
59 63
57 37
20 80
68 74
0
1
39 65
0
3
74 56
55 77
49 20
2
50 10
73 100
3
28 58
27 6
38 11
3
76 30
43 41
30 93
4
32 45
66 17
68 52
67 92
2
72 37
76 48
4
70 39
79 17
43 44
29 17
3
34 3
37 59
44 52
4
72 58
34 41
46 80
67 19
3
34 64
67 52
69 74
2
60 92
77 89
4
40 12
52 17
41 93
63 82
0
0
1
78 33
2
63 15
36 97
4
58 93
79 93
59 1
45 84
0
0
2
54 93
61 1
0
1
75 64
2
73 77
77 31
3
77 73
57 92
66 46
1
46 15
2
56 18
48 97
1
60 32
1
69 47
3
57 71
78 75
74 9
3
73 52
77 32
67 74
0
1
73 24
2
78 100
55 28
2
76 52
57 88
1
64 63
2
75 66
65 41
2
70 14
74 30
1
64 81
0
1
72 83
2
63 57
67 30
0
1
64 23
0
1
74 39
0
0
0
0
0
0
0
0
0
0
1
78 29
0
0
0
0
80
4
55 39
53 95
60 36
69 95
5
76 75
61 73
8 81
17 17
62 42
4
26 13
17 56
6 54
22 96
2
52 72
50 71
0
2
44 2
20 75
2
47 26
48 80
1
12 82
0
4
24 47
67 43
40 17
76 88
2
46 79
35 67
1
62 72
3
30 77
56 85
40 5
0
5
31 17
72 93
29 68
68 61
21 84
4
54 100
47 44
17 68
24 78
0
2
38 75
22 63
2
44 66
38 31
1
28 45
3
67 44
45 38
27 78
1
39 84
3
43 54
34 61
39 59
2
71 85
55 67
1
69 60
4
47 86
59 6
58 49
75 96
2
61 68
77 25
3
62 79
76 83
45 100
3
51 33
64 42
30 55
1
42 91
0
0
1
48 20
4
38 96
59 41
39 55
66 36
1
41 19
2
75 14
61 42
5
40 10
70 87
42 76
55 12
74 59
2
74 71
59 97
1
55 22
2
79 42
61 54
2
51 77
54 25
2
44 74
68 84
1
76 59
4
53 68
52 68
59 61
65 29
2
71 75
77 44
0
1
51 64
1
50 65
0
1
73 15
2
77 98
71 52
2
58 10
62 66
1
64 87
1
67 42
0
1
59 46
2
74 45
65 58
1
78 49
0
0
2
63 53
73 89
1
78 46
0
0
0
2
74 15
73 95
0
2
72 74
77 6
3
70 75
79 93
72 38
1
76 37
0
0
0
0
0
0
0
0
0
0
80
2
52 62
14 1
2
70 85
63 57
3
30 17
46 31
12 26
5
12 36
28 83
54 71
27 88
32 19
2
78 35
13 77
5
77 22
35 25
9 84
30 66
74 89
2
58 15
16 15
1
27 14
3
20 24
79 48
22 64
2
37 13
74 52
5
69 80
28 47
13 76
51 22
40 34
4
61 28
27 19
34 90
13 97
2
64 42
34 51
1
69 92
0
2
25 65
45 4
1
79 96
2
67 7
55 67
5
68 88
55 87
74 97
51 64
47 92
1
70 78
2
23 12
71 20
3
28 50
51 42
27 84
4
48 95
43 80
49 3
32 62
1
27 21
1
52 96
2
33 96
46 98
2
30 64
43 36
0
0
4
61 67
46 70
68 67
33 60
2
46 20
74 82
1
44 78
3
43 10
71 25
52 10
1
52 13
1
37 89
3
57 46
69 83
55 15
1
49 8
3
59 15
65 79
62 67
2
42 92
75 73
2
56 52
62 73
4
56 40
65 58
42 62
41 95
0
2
60 73
59 20
2
65 79
57 88
1
54 64
1
51 62
1
54 66
1
76 61
1
71 41
2
51 36
77 53
1
69 88
0
0
1
57 57
2
77 94
66 4
1
56 81
0
0
3
66 41
69 32
72 11
1
76 98
1
66 11
2
75 74
66 85
2
66 74
65 67
1
75 69
1
65 95
0
0
0
1
70 44
0
0
0
0
0
0
0
0
0
0
0
80
4
78 62
22 56
73 64
2 69
3
26 30
64 33
18 19
3
53 100
6 71
4 83
3
42 61
62 21
16 13
3
20 13
62 60
52 35
5
58 25
12 26
55 37
13 16
60 22
4
26 80
15 93
38 49
18 72
1
62 69
1
56 32
1
26 13
3
32 27
11 82
14 24
3
60 76
24 4
44 27
3
27 78
33 43
42 44
1
17 69
2
28 13
32 42
2
66 8
53 57
3
59 86
18 3
37 37
1
67 30
2
48 64
47 49
2
41 74
42 26
2
40 21
61 34
2
45 32
54 20
3
43 90
45 50
51 70
4
64 93
40 34
34 34
71 7
2
36 82
47 55
1
56 35
1
58 20
3
30 87
36 5
46 9
3
53 85
40 60
69 44
3
75 59
67 4
58 15
1
74 88
4
37 32
33 34
53 36
67 97
1
46 35
1
51 85
2
75 82
64 9
2
43 95
77 31
2
76 8
74 88
3
72 47
47 51
46 2
1
69 18
0
2
45 6
57 72
0
1
58 18
2
68 59
62 89
3
64 82
71 73
46 11
2
51 15
47 48
0
0
2
61 48
52 83
0
1
66 95
2
72 87
61 86
1
77 84
0
3
70 41
77 88
61 21
4
74 19
59 27
57 5
64 83
0
0
1
60 76
0
2
66 23
63 6
1
63 44
1
77 90
0
0
0
1
68 74
0
0
0
0
0
0
0
0
0
0
0
0
0
